A finales de febrero de 2000 el ejército ruso intentó rodear y aniquilar una gran fuerza de rebeldes, incluidos muchos muyahidines extranjeros, que se retiraba desde Grozni a Shatoy y Vedeno en las montañas del sur de Chechenia tras el asedio de 1999-2000 y el escape protagonizado por los rebeldes a inicios del mismo mes.[4] El 29 de febrero, pocas horas después de que el ministro de Defensa ruso Igor Sergeyev hubiera asegurado que la guerra en Chechenia había terminado,[5] una fuerza de rusos aislados de una compañía de paracaidistas de la 76.ª División Aerotransportada de la ciudad de Pskov se vio atacada por una columna en retirada de chechenos encabezados por Ibn al-Khattab, comandante de los muyahidines extranjeros. Después de intensos combates nocturnos, las posiciones rusas en la colina fueron invadidas y la mayoría de sus soldados murieron.
Muchos aspectos del combate, como el número real de combatientes, las bajas, la cantidad de apoyo de artillería y aéreo, así como la duración misma de la batalla, siguen siendo objeto de controversia.